Ambientato nel 1882 nei territori del New Mexico, “Appaloosa” racconta la storia dello sceriffo Virgil Cole (Harris) e del suo vice Everett Hitch (Mortensen), che si sono fatti la fama di pacificatori nelle città senza legge sorte in quelle terre selvagge. Nella piccola comunità di minatori di Appaloosa, uno spietato e potente ranchero, Randall Bragg (Irons), ha permesso alla sua banda di fuorilegge di spadroneggiare in tutta la città. Dopo l’assassinio a sangue freddo dello sceriffo di Appaloosa, Cole and Hitch vengono incaricati di assicurare il colpevole alla giustizia. Mentre impongono la loro autorità usando in parti uguali fermezza e pistole, Cole e Hitch conoscono la bella nuova arrivata Allison French (Zellweger), i cui modi anticonformisti mettono a rischio il loro lavoro e l’amicizia che li lega da anni.
Quello di Ed Harris (co-sceneggiatore e protagonista insieme all’amico Viggo Mortensen) è un film che abbraccia la tradizione western, ritorna ai vecchi canoni a differenza di operazioni come quelle di western recenti quali ad esempio " L’assassinio di Jesse James" o "The Proposition" ossia riletture del genere.
In Appaloosa regnano sovrani tutti gli elementi del western: la città senza legge, il perfido proprietario terriero e i suoi tirapiedi, i saloon, i pistoleri buoni e cattivi, gli indiani, i duelli, le cavalcate infinite.
Il film scorre in modo piacevole, grazie anche alle interpretazioni di Ed Harris e Viggo Monrtensen, amici nella vita ma soprattutto amici nella scena, in quel west selvaggio che sembra non dare nulla dal quale invece Harris ne ha riportato in auge il fascino eterno.